约瑟夫环算法(JAVA)
简介:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
以下是程序(主要部分)---------------------------------------------------------
import java.util.Scanner;
public class Jose {
// 初始化
static final int Num = 41;
static final int KillMan = 3;
public static void Josephus(int alive) {
int man[] = new int[Num];
int count = 1;
int pos = -1, i = 0;
while (count <= Num) {
do {
pos = (pos + 1) % Num;
if (man[pos] == 0) // 没自杀的人标记为0
i++; // 没自杀的人才计数
if (i == KillMan) {
i = 0;
break;
}
} while (true);
man[pos] = count; // 自杀之后标记为约瑟夫编号
System.out.printf("第%d个人自杀,其约瑟夫编号为%d", pos + 1, count);
System.out.println();
count++;
}
}
public static void main(String[] args) {
int alive;
System.out.println("输入存活人数:");
Scanner input = new Scanner(System.in);
alive = input.nextInt();
Josephus(alive);
}
}
收获:---------------------------------------------------------------
1、 输入Scanner input=new Scanner(System.in);
该语句运行需要和system搭配;调出输入窗口;
2、 循环的层次需要分清楚
3.、 自杀的人没必要重新建立新的数组,只需要给出标记即可
自杀前不赋值,默认为0
自杀后赋值为约瑟夫编号;
且自杀后的数字不再进入新的循环;
整个程序耗时长,皆是因为不熟悉的缘故,而且思维需要锻炼;